A Game Theory Framework for the Robust Transportation Network Design Problem
نویسندگان
چکیده
This paper deals with the problem of designing a rapid transit network that reacts as well as possible to link failures. It is assumed that when a link fails, another path or another transportation mode is provided to transport passengers between the endpoints of the affected link. The goal is to build a network that attracts as many passengers as possible when a failure occurs. The problem is posed as a two-person zero-sum non-cooperative game with perfect information. Saddle points in the arising mixed enlarged game correspond to robust network designs.
منابع مشابه
Cooperative network flow problem with pricing decisions and allocation of benefits: A game theory approach
Several real problems in telecommunication, transportation, and distribution industries can be well analyzed by network flow models. In revenue management, pricing plays a primary role which increases the profit generated from a limited supply of assets. Pricing decision directly affects the amount of service or product demand. Hence, in traditional maximum flow problem, we assume that the dema...
متن کاملRobust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations
The hub location–allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of ...
متن کاملبهبود دسترسی به کانال در شبکه های محلی بی سیم با تنظیم پویای پنجرهی رقابت و فرصت ارسال
Transmission opportunity limit and contention window are two influenced parameters in accessing the media in the networks based IEEE 802.11e standard. In these networks, every wireless station by setting of its contention window value, determines the chance of access to wireless media. Furthermore, a transmission opportunity limit provides a period of transmission without contact for a station....
متن کاملDistribution Design of Two Rival Decenteralized Supply Chains: a Two-person Nonzero Sum Game Theory Approach
We consider competition between two decentralized supply chains network under demand uncertainty. Each chain consists of one risk-averse manufacturer and a group of risk-averse retailers. These two chains present substitutable products to the geographical dispensed markets. The markets’ demands are contingent upon prices, service levels, and advertising efforts of two supply chains. We formulat...
متن کاملAn Integrated Approach for Reliable Facility Location/Network Design Problem with Link Disruption
Proposing a robust designed facility location is one of the most effective ways to hedge against unexpected disruptions and failures in a transportation network system. This paper considers the combined facility location/network design problem with regard to transportation link disruptions and develops a mixed integer linear programming formulation to model it. With respect to the probability o...
متن کامل